بهینه یابی سبد سرویس در مسائل مسیریابی چند سطحی - چند محصولی و چند قرارگاهی وسایل نقلیه با هدف حداقل نمودن هزینه‌های توزیع
Authors
Abstract:
Optimizing the service card in multi-depot, multi-product and multi-level vehicle routing problem is one of the most important and at the same time, the most complex problems in the transportation problems contexts. Numerous exact heuristic and meta-heuristic algorithms have been developed for different vehicle routing problems. In this paper, a binary linear programming (BLP) based model for optimizing the service card in multi-depot, multi-product and multi-level vehicle routing problems with the aim of minimizing the total distribution costs has been proposed. In other words, the purpose of this paper is to determine the optimum transportation for each product in vehicle routing problems for every route, grape and level with minimum distribution costs. Then, an effective algorithm has been developed to solve the problem. The proposed algorithm using the limited resource leveling based on the Lagrange coefficients transform the multi-product problem into multiple single-product problems. When each mathematical model for single product vehicle routing problems is solved, the assigned capacity and the required capacity values for each product are compared and then the available and total capacity is calculated. Finally, resource leveling and service card optimization processes are applied to all single-product problems. Therefore, after several steps if no considerable improvement is observed in the solution, then the optimal solution is achieved for the original problem. Design of experiments and validation tests used in the paper indicate the optimal utilization of the limited resources and a considerable reduction in the total distribution costs. Validity of the proposed algorithm against the binary linear programming model has been verified at 95% and computational time has been reduced by 5 times.
similar resources
بهینه یابی سبد سرویس در مسائل مسیریابی چند سطحی - چند محصولی و چند قرارگاهی وسایل نقلیه با هدف حداقل نمودن هزینه های توزیع
موضوع بهینه یابی سبد سرو یس مسا یل مسیریابی وسایل نقلیه چند ایستگاهی - چند محصولی و چند سطحی یکی از مهم ترین و در عین حال مشکل ترین مسائل تصمیم گیری در حوزه مسائل حمل ونقل میباشد. تاکنون الگوریتم های دقیق ، ابتکاری و فوق ابتکاری متنوعی برای حل مدلهای مختلف مسائل مسیریابی وسایل نقلیه ارائه شده است . دراین مقاله یک مدل برنامه ریزی خطی صفر ویک (blp) برای بهینه یابی سبد سرو یس درمسایل مسیریابی وسای...
full textبهینه یابی سبد سرویس در مسائل مسیریابی چند سطحی-چند محصولی-چند قرارگاهی وسایل نقلیه
این رساله به مسئله مسیریابی وسیله نقلیه در شرکتهای پخش و توزیع با تأکید بر کاهش هزینه های حمل و نقل میپردازد. بهطور عموم، این شرکتها اقلام مربوط به تقاضاهای واصله را به انبارهای میانی ارسال و پس از مراحل آماده سازی آنها را بین مشتریان (خرده فروشی ها) توزیع میکنند.از آنجاکه این هزینه حمل و نقل رقم قابل توجهی از هزینه‌های شرکتها را به خود اختصاص میدهد، شرکتها سعی برآن دارند تا با کاهش ای...
15 صفحه اولمسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با پنجره زمانی فازی، اهداف چندگانه و انعطاف‌پذیری در تعیین قرارگاه
full text
مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
در این تحقیق مسئله مسیریابی وسایل نقلیه چند قرارگاهی مورد بررسی قرار گرفته است. در این راستا سعی برآن شده تا راهکارهایی برای دو شاخه کاربردی از این مسئله که در دنیای واقعی کاربردهای فراوانی دارند، ارائه گردد. اولین مسئله مورد بررسی مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت می باشد. برای اینکه مسئله یاد شده با شرایط دنیای واقعی سازگار باشد، محدودیت های موعد تحویل...
15 صفحه اولارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...
full textMy Resources
Journal title
volume 21 issue 1
pages 49- 61
publication date 2010-04
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023